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AMENDMENT TO THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

LISTING OF CLAIMS 

1-120 (cancelled) 
lit 

(new) A geometric pattern matching apparatus for refining a starting pose of 
an object in a run-time image, the object having an expected shape and a 
true pose in the run-time image, the starting pose representing an initial 
estimate of the true pose of the object in the run-time image, the 
apparatus comprising: 

a stored model pattern, the stored model pattern including a geometric 
description of the expected shape of the object, the geometric description 
including a plurality of pattern boundary points, and information about 
the pattern boundary points; and 

a run-time module adapted to: 

receive the stored model pattern, the starting pose, and the run-time 
image; 

detect in the run-time image a plurality of image boundary points; and 

use the stored model pattern, the starting pose, and the plurality of image 
boundary points in a sequence of pose refinements to provide: a refined 
pose, the refined pose representing a refined estimate of the true pose of 
the object in the run-time image; an error value; an aggregate clutter 
i *? value; and an aggregate coverage value. 

122. (new) The apparatus of claim *2t, wherein the run-time module is also 
adapted to provide: 

provide an evaluated image boundary point list that provides, for each of 
a plurality of said image boundary points, a numerical evaluation 
of the likelihood that the image boundary point was present in 
^ ££t^ *h c stored model pattern. 

133. (new) The apparatus of claim ¥&r s wherein the run-time module is also 
adapted to provide: 

an evaluated pattern boundary point list that provides, for each of a 
plurality of said pattern boundary points, a numerical evaluation of the 
likelihood that the pattern boundary point was present in the run-time 

[25 ima ^ l%2 . 

(new) The apparatus of claim Yi\, wherein the run-time module is also 
adapted to: 

receive and use a coordinate transformation that maps points in an 
orthonormal coordinate system to points in the run-time image. 
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+25. (new) The apparatus of claim wherein the run-time module is also 
adapted to: 

determine, using the starting pose and the model pattern, an evaluation of 
reliability of at least some of the plurality of image boundary points, and 
a corresponding position along a boundary of the model pattern 
. corresponding to at least some of the plurality of image boundary points. 

f26. (new) The apparatus of claim -m, wherein parameters are used to help 
! detect in the run-time image ^ plurality of image boundary points. 

l¥t* (new) The apparatus of claim4*^wherein parameters are used to facilitate 
the sequence of pose refinements. 

428. (new) The apparatus of claim 1£+, wherein the error value is an rms error 
_ value. 

»3° 1-3-2- 

+29. (new) The apparatus of claim wherein the information about the pattern 

boundary points is a vector-valued function of position within a region 
. - . that includes the pattern boundary points. 

450. (new) The apparatus of claim 449, wherein the vector-valued function 

relates a plurality of at least two-dimensional positions to a plurality of 
I -^2_ respective displacement vectors. 

"t3T. (new) The apparatus of claim 4-30, wherein each displacement vector 

indicates a distance and direction from a two-dimensional position to a 
nearest point along a pattern boundary that includes pattern boundary 

(33 *"' mts ' /so 

-t52T(new) The apparatus of claim «9, wherein the vector- valued function 

relates a plurality of two-dimensional positions and associated directions 
I to a plurality of respective displacement vectors, 

WS. (new) A geometric pattern matching apparatus for refining a starting pose of 
an object in a run-time image, the object having an expected shape and a 
true pose in the run-time image, the starting pose representing an initial 
estimate of the true pose of the object in the run-time image, the 
apparatus comprising: 

a stored model pattern, the stored model pattern including a geometric 
description of the expected shape of the object, the geometric description 
including a plurality of pattern boundary points, and information about 
the pattern boundary points; 

a feature detector adapted to detect in the run-time image a plurality of 
image boundary points; and 

a sequential pose refinement module adapted to use the stored model 
pattern, the starting pose, and the plurality of image boundary points in a 
sequence of pose refinements to provide: 

a refined pose, the refined pose representing a refined estimate of the true 
pose of the object in the run-time image; 

an error value; 



an aggregate clutter value; and 
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. an aggregate coverage value. 

46*. (new) The apparatus of claim B3; wherein the sequential pose refinement 

module receives and uses a coordinate transformation that maps points in 
1 3C, orthonormal coordinate sys^m to points in the run-time image. 

135*. (new) The apparatus of claim m, wherein the sequential pose refinement 
module also being adapted to provide an evaluation of reliability of at 
least some of the plurality of image boundary points, and a 
corresponding position along a boundary of the model pattern 
y^r-f corresponding to at least some of the plurality of image boundary points. 



136. (new) The apparatus of claim -83, wherein the sequentiaj pose refinement 

module also being adapted to provide an evaluated image boundary point 

list that provides, for each of a plurality of said image boundary points, a 

numerical evaluation of the likelihood that the image boundary point was 

\*?Gf present in the stored model pattern. 
x £>0 |3(f 

~B7. (new) The apparatus of claim B3, wherein the sequential pose refinement 
module also being adapted to provide an evaluated pattern boundary 
point list that provides, for each of a plurality of said pattern boundary 
points, a numerical evaluation of the likelihood that the pattern boundary 

( 39 P°' nt was P resent * n *h e rui J" t ^ c image* 

438. (new) The apparatus of claim at wherein the feature detector uses 

parameters to help detect in the run-time image the plurality of image 
/4o tound5 ^P° ints - |3cf 

439. (new) The apparatus of claim 453, wherein the sequential pose refinement 
1 j module uses parameters to facilitate the sequence of pose refinements. 

-Hr>. (new) The apparatus of claim B3, wherein the error value is an rms error 
. , # ~ value. 

441. (new) The apparatus of claim B^Twherein the information about the pattern 

boundary points is a vector-valued function of position within a region 
I thal inc,udes *c pattern boundary points, 

442. (new) The apparatus of claim M^f wherein the vector-valued function 

relates a plurality of at least two-dimensional positions to a plurality of 
I i^c^ respective displacement vectors. 

443. (new) The apparatus of claim fc^wherein each displacement vector 

indicates a distance and direction from a two-dimensional position to a 
nearest point along a pattern boundary that includes pattern boundary 

■W5 poims - i4 z- 

144*. (new) The apparatus of claim m t wherein the vector-valued function 

relates a plurality of two-dimensional positions and associated directions 
\ t| if t0 a P* ura ^ tv °* respect ve displacement vectors. 

445. (new) A geometric pattern matching method for refining a starting pose of 
an object in a run-time image, the object having an expected object 
boundary and a true pose in the run-time image, the starting pose 
representing an initial estimate of the true pose of the object in the run- 
time image, the method comprising: 
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providing model pattern boundary information of a model pattern of the 
object; 

providing an image boundary description of an object boundary in the 
run-time image; and 

using the model pattern boundary information, the starting pose, and the 
image boundary description in a sequence of pose refinements to provide 
at least a refined pose, the refined pose representing a refined estimate of 
| (fj * c l™* P 0 ^ of the object in the run-time image. 

446. (new) The method of claim hl^C wherein providing an image boundary 
description of a boundary in the run-time image includes: 

1 detecting in the run-time image a plurality of image boundary points. 

44?. (new) The method of claim /^rTwherein providing an image boundary 
description of a boundary in the run-time image includes: 

f q synthetically generating a^lurality of image boundary points. 

448. (new) The method of claim H^T wherein using the model pattern boundary 
information, the starting pose, and the image boundary description in a 
. sequence of pose refinements further provides an error value. 

Mfr. (new) The method of claim 145, wherein using the model pattern boundary 
information, the starting pose, and the image boundary description in a 
i sequence of pose refinements further provides an aggregate clutter value. 

459. (new) The method of claim 445, wherein using the model pattern boundary 
information, the starting pose, and the image boundary description in a 
sequence of pose refinements further provides an aggregate coverage 

45*: (new) The method of claim 145, wherein providing model pattern boundary 
information of a model pattern of the object includes: 

providing a stored model pattern, the stored model pattern including a 
geometric description of the expected shape of the object, the geometric 
description including a plurality of pattern boundary points, and 

f 53 in f ormation about the pattern boundary points. 

•+52: (new) The method of claim +91, wherein the information about the pattern 
boundary points is a vector-valued function of position within a region 
1 5<{ ^at includes the pattern boundary points. 

45*. (new) The method of claim 452, wherein the vector-valued function relates 

a plurality of at least two-dimensional positions to a plurality of 
I respective displacement vectors. 

154. (new) The method of claim wherein each displacement vector indicates 
a distance and direction from a two-dimensional position to a nearest 
10 point along a pattern boundary that includes pattern boundary points. 

455. (new) The method of claim if^f wherein the vector- valued function relates 
a plurality of two-dimensional positions and associated directions to a 
plurality of respective displacement vectors. 
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-4£6r (new) The method of claim M5, wherein providing model pattern boundary 
information of a model pattern of the object includes: 



I S£ P roviam B a geometric ae scrip 
-Br^(new) The method of claim if? 



providing a geometric description of the expected shape of the object. 



(new) The method of claim +56, wherein the geometric description includes 
■ <rc: a plurality of pattern boundary points. 

(new) The method of claim M5; wherein providing mode! pattern boundary 
information of a model pattern of the object includes: 

providing a plurality of pattern boundary points, and information about 
/ C*0 toe pattern boundary points. 

(S2- 

449r(new) The method of claim +51, wherein each pattern boundary point of the 
plurality of pattern boundary points includes: 

/ (o I position information and direction information. 

W6r(new) The method of claim tttS?wherein each image boundary point 
obtained by detecting in the run-time image a plurality of image 
boundary points includes: 

position information and direction information. 



